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1 I n dust rial sessions: beyond rel ational tables: Coordinatin g backup/recovery and data 
^ con sistency between database and file systems 

^ Suparna Bhattacharya, C. Mohan, Karen W. Brannon, Inderpal Narang, Hui-I Hsiao, 
Mahadevan Subramanian 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available: ^ pdf(1.44 MB) Additional Information: full citation , abstract , references , index terms 

Managing a combined store consisting of database data and file data in a robust and 
consistent manner is a challenge for database systems and content management 
systems. In such a hybrid system, images, videos, engineering drawings, etc, are stored 
as files on a file server while meta-data referencing/indexing such files is created and 
stored in a relational database to take advantage of efficient search. In this paper we 
describe solutions for two potentially problematic aspects of such a data ... 

Keywords: DB2, content management, database backup, database recovery, datalinks 
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Garba g e collection for a client-server persistent object store 
Laurent Amsaleg, Michael J. Franklin, Olivier Gruber 

August 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms , review 



Full text available: 1 ^ pdf (267. 18 KB) 



We describe an efficient server-based algorithm for garbage collecting persistent object 
stores in a client-server environmnet. The algorithm is incremental and runs concurrently 
with client transactions. Unlike previous algorithms, it does not hold any transactional 
locks on data and does non require callbacks to clients. It is fault-tolerant, but performs 
very little logging. The algorithm has been designed to be integrated into existing 
systems, and therefore it works with standard i ... 



Keywords: client-server system, logging, persistent object-store, recovery 



3 Distributed file syste ms: concepts and examp les 
^ Eliezer Levy, Abraham Silberschatz 



December 1990 ACM Computing Surveys (CSUR), volume 22 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references, citings, index 
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Full text available: pdf(5.33 MB) terms , review 

The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 



4 Data replicas in distributed information services 
A H. M. Gladney 
March 1989 AC 



ACM Transactions on Database Systems (TODS), volume 14 issue i 
Publisher: ACM Press 

Full text available- *p1 pdfd 94 MB) Additional Information: full citation , abstract , references , index terms . 

review 

In an information distribution network in which records are repeatedly read, it is cost- 
effective to keep read-only copies in work locations. This paper presents a method of 
updating replicas that need not be immediately synchronized with the source data or with 
each other. The method allows an arbitrary mapping from source records to replica 
records. It is fail-safe, maximizes workstation autonomy, and is well suited to a network 
with slow, unreliable, and/or expensive communications links ... 

A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table 
Min Cai, Ann Chervenak, Martin Frank 

November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: *g] pdf( 343.25 KB ) Additional Information: full citation , abstrac t 

A Replica Location Service (RLS) allows registration and discovery of data replicas. In 
earlier work, we proposed an RLS framework and described the performance and 
scalability of an RLS implementation in Globus Toolkit Version 3.0. In this paper, we 
present a Peer-to-Peer Replica Location Service (P-RLS) with properties of self- 
organization, fault-tolerance and improved scalability. P-RLS uses the Chord algorithm to 
self-organize PRLS servers and exploits the Chord overlay network to replicate ... 

Keywords: Algorithms, Experimentation, Grid, Peer-to-Peer, Replication 



6 The Kala basket: a se mantic primitive unif ying obj ect transactions , a ccess control 
v er sjo ns,_a ncl configur ations 
Sergui S. Simmel, Ivan Godard 

November 1991 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages, and applications OOPSLA '91, 

Volume 26 Issue 11 

Publisher: ACM Press 

Full text available:^ pdf(2.1 1 MB) Additional Information: full citation , references , citings, in dex terms 




7 XML ma ni pulations: M anaging and q uerying multi-vers i on XML dat a with update 
<§> Jogging 

^ Raymond K. Wong, Nicole Lam 

November 2002 Proceedings of the 2002 ACM symposium on Document engineering 
Publisher: ACM Press 

Full text available- ^3 pdf d 78.03 KB ) Adc *' tional Information; full citation , abstract , references , citings , index 
^ ' terms 

With the increasing popularity of storing content on the WWW and intranet in XML form, 
there arises the need for the control and management of this data. As this data is 
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constantly evolving, users want to be able to query previous versions, query changes in 
documents, as well as to retrieve a particular document version efficiently. This paper 
proposes a version management system for XML data that can manage and query 
changes in an effective and meaningful manner. 

Keywords: XML, path expression, versibning 



Status report of the gra phic standards plannin g committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, volume 13 issue 3 
Publisher: ACM Press 

Full text available: t jg?| pdf (15.Q1 MB ) Additional Information: full citation , references , citings 



Flexible update propag ation for weakly consistent replication | 
Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer, Alan J. Demers 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 

5 

Publisher: ACM Press 

Full text available: c g| pdf(2.16 MB) Additional Information: full citation , references , citings, index terms 



10 The Desert environment 
Steven P. Reiss 

V 7 October 1999 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 8 Issue 4 
Publisher: ACM Press 

Full text available: «ffl odf(868.64 KB ) Additional Information: full citation , abstract, references, citings, todex 

terms , review 

The Desert software engineering environment is a suite of tools developed to enhance 
programmer productivity through increased tool integration. It introduces an inexpensive 
form of data integration to provide additional tool capabilities and information sharing 
among tools, uses a common editor to give high-quality semantic feedback and to 
integrate different types of software artifacts, and builds virtual files on demand to 
address specific tasks. All this is done in an open and extensibl ... 

Keywords: integrated programming environments, program editors 



11 A surve y of peer-to-peer content distribution technolo gies 
^ Stephanos Androutsellis-Theotokis, Diomidis Spinellis 

December 2004 ACM Computing Surveys (CSUR), volume 36 issue 4 

Publisher: ACM Press 

Full text available: c g| pdf(517.77 KB) Additional Information: full citation , abstract , references , index terms 

Distributed computer architectures labeled "peer-to-peer" are designed for the sharing of 
computer resources (content, storage, CPU cycles) by direct exchange, rather than 
requiring the intermediation or support of a centralized server or authority. Peer-to-peer 
architectures are characterized by their ability to adapt to failures and accommodate 
transient populations of nodes while maintaining acceptable connectivity and 
performance. Content distribution is an important peer-to-peer application ... 

Keywords: Content distribution, DHT, DOLR, grid computing, p2p, peer-to-peer 
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12 Multiversion-ba sed view ma in tenance over distributed data so urces 

Songting Chen, Bin Liu, Elke A. Rundensteiner 
>^ December 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 4 

Publisher: ACM Press 

Full text available: ^| pdf( 480.72 KB ) Additional Information: f ull citatio n, abstract, refere nces , i ndex terms 

Materialized views can be maintained by submitting maintenance queries to the data 
sources. However, the query results may be erroneous due to concurrent source updates. 
State-of-the-art maintenance strategies typically apply compensations to resolve such 
conflicts and assume all source schemata remain stable over time. In a loosely coupled 
dynamic environment, the sources may autonomously change not only their data but also 
their schema or semantics. Consequently, either the maintenance or the ... 

Keywords: View maintenance, transaction processing 



13 S pecial system-oriented section: the best of SIGMOD '94: Qu i ckS tore: a high 
performance ma p ped object store 
Seth J. White, David J. DeWitt 

October 1995 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 4 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^] pdf(2. 58 MB) Additional Information: full citation , abstrac t, references , citings 

QuickStore is a memory-mapped storage system for persistent C++, built on top of the 
EXODUS Storage Manager. QuickStore provides fast access to in-memory objects by 
allowing application programs to access objects via normal virtual memory pointers. This 
article presents the results of a detailed performance study using the 007 benchmark. 
The study compares the performance of QuickStore with the latest implementation of the 
E programming language. The QuickStore and E systems exemplify the two ba ... 

Keywords: benchmark, client-server, memory-mapped, object-oriented, performance, 
pointer swizzling 



14 Distributed operating systems 

^ Andrew S. Tanenbaum, Robbert Van Renesse 

V December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 
Publisher: ACM Press 

i- .1, x i u. rsn -ir/ir^AAOi Additional Information: full citation , abstract , references , citings, index 

Full text available: to pdf(5.49 MB ) : 3_ 

terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several 
examples of current research projects are examined in some detail ... 

15 Comparison of access methods for time-evolvin g data 
^ Betty Salzberg, Vassilis J. Tsotras 

June 1999 ACM Computing Surveys (CSUR), volume 3i issue 2 

Publisher: ACM Press 

c ... . , , . si .r/con ixd\ Additional Information: full citation , abstract, references , citings, index 

Full text available: ra pdf(529.53 KB) 

terms 

This paper compares different indexing techniques proposed for supporting efficient 
access to temporal data. The comparison is based on a collection of important 
performance criteria, including the space consumed, update processing, and query time 
for representative queries. The comparison is based on worst-case analysis, hence no 
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assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 

Keywords: I/O performance, access methods, structures, temporal databases 

16 Desig n of the Mneme persistent ob j ect store Q 
^ ]. Eliot B. Moss 

V April 1990 ACM Transactions on Information Systems (TOIS), volume 8 issue 2 
Publisher: ACM Press 

Full text available' flj pdf(3 22 MB) Additional Information: full citation, abstract, references, citings, index 
* IAJ : terms , review 

The Mneme project is an investigation of techniques for integrating programming 
language and database features to provide better support for cooperative, information- 
intensive tasks such as computer-aided software engineering. The project strategy is to 
implement efficient, distributed, persistent programming languages. We report here on 
the Mneme persistent object store, a fundamental component of the project, discussing 
its design and initial prototype. Mneme stores objects 

17 Glift: Generic, efficient random-access GPU data structures §j| 
^ Aaron E. Lefohn, Shubhabrata Sengupta, Joe Kniss, Robert Strzodka, John D. Owens 

January 2006 ACM Transactions on Graphics (TOG), volume 25 issue l 

Publisher: ACM Press 

Full text available: t Q pdf(1.52 MB ) Additional Information: full citation , abstract , refere nces, index terms 

This article presents Glift, an abstraction and generic template library for defining 
complex, random-access graphics processor (GPU) data structures. Like modern CPU data 
structure libraries, Glift enables GPU programmers to separate algorithms from data 
structure definitions; thereby greatly simplifying algorithmic development and enabling 
reusable and interchangeable data structures. We characterize a large body of previously 
published GPU data structures in terms of our abstraction and prese ... 

Keywords: Adaptive, GPGPU, GPU, adaptive shadow maps, data structures, graphics 
hardware, multiresolution, octree textures, parallel computation 

18 Draft Pro posed : American National Standard— Graphical Kernel S ystem Q 
Technical Committee X3H3 - Computer Graphics 

V 7 February 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue si 

Publisher: ACM Press 

Full text available: *g| pdf( 16.07 MB ) Additional Information: full citation 



19 Makin g data structures confluentl y persistent 
Amos Fiat, Haim Kaplan 

January 2001 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete 
algorithms 

Publisher: Society for Industrial and Applied Mathematics 

Full text available- flS pdf(924 65 KB) Additional Information: full citation , abstract, references , citin gs, index 
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Curated databases in bioinformatics and other disciplines are the result of a great deal of 
manual annotation, correction and transfer of data from other sources. Provenance 
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